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PATENT 



CLAIMS 

What is claimed is: 

1 . An apparatus for scheduling one or more messages comprising: 
a first queue; 

a second queue; 

a scheduler communicably coupled to the first queue and the second queue, the 
scheduler having at least a first and second operating mode; 

the first operating mode comprising receiving the one or more messages, storing each 
message in the first queue based on a first-in-first-out order, and scheduling each queued 
message from the first queue based on the first-in-first-out order; and 

the second operating mode comprising receiving the one or more messages, storing 
each message in the second queue based on one or more message attributes, and scheduling 
each queued message from the second queue based on one or more operating criteria. 

2. The apparatus as recited in claim 1, wherein the first operating mode corresponds to 
low message traffic conditions. 

3. The apparatus as recited in claim 1, wherein the scheduler operates in the first mode 
when the number of queued messages in the first queue is less than a first value and the 
number of queued messages in the second queue is zero. 
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4. The apparatus as recited in claim 1, wherein the second operating mode corresponds 
to high message traffic conditions. 

5. The apparatus as recited in claim 1, wherein the scheduler operates in the second 
mode when the number of queued messages in the second queue is greater than a second 
value and the number of queued messages in the first queue is zero. 

6. The apparatus as recited in claim 1, further comprising a third operating mode 
comprising receiving the one or more messages, storing each message in the second queue 
based one or more message attributes, and scheduling each queued message from the first 
queue based on the first-in-first-out order. 

7. The apparatus as recited in claim 6, wherein the third operating mode corresponds to 
a transition from low traffic to high traffic. 

8. The apparatus as recited in claim 6, wherein the scheduler switches to the third 
operating mode when the number of queued messages in the first queue is greater than or 
equal to the first value and continues to operate in the third operating mode until the 
scheduler switches to the second operating mode when the number of queued messages in the 
first queue is zero. 
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1 9. The apparatus as recited in claim 6, further comprising a fourth operating mode 

2 comprising receiving the one or more messages, storing each message in the first queue 

3 based on the first-in-first-out order, and scheduling each queued message from the second 

4 queue based on one or more operating criteria. 

1 1 0. The apparatus as recited in claim 9 ? wherein the fourth operating mode corresponds to 

2 a transition from high traffic to low traffic. 

1 11. The apparatus as recited in claim 9, wherein the scheduler switches to the fourth 

2 operating mode when the number of queued messages in the second queue is less than or 

3 equal to the second value and continues to operate in the fourth operating mode until the 

4 scheduler switches to the first operating mode when the number of queued messages in the 

5 second queue is zero. 

1 12. The apparatus as recited in claim 1, wherein the second queue is a multi-dimensional 

2 queue. 

1 13. The apparatus as recited in claim 1, wherein the one or more message attributes 

2 includes a message priority. 

1 14. The apparatus as recited in claim 1, wherein the one or more message attributes 

2 includes a virtual private network classification. 

1 15. The apparatus as recited in claim 1, wherein the one or more message attributes 

2 includes a destination software function. 
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16. The apparatus as recited in claim 1, wherein the one or more operating criteria is 
based on historical operating data. 

17. The apparatus as recited in claim 1, wherein the one or more operating criteria is 
based on current operating data. 

18. The apparatus as recited in claim 1, wherein the one or more operating criteria is 
based on one or more anti-starvation criteria. 

19. The apparatus as recited in claim 1 ? further comprising a processor communicably 
coupled to the scheduler for processing the dispatched messages. 

20. The apparatus as recited in claim 1, further comprising a memory communicably 
coupled to the scheduler for storing the one or more operating criteria. 
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1 21. A method for scheduling one or more messages comprising the steps of: 

2 receiving the one or more messages; 

3 selecting a first queue for input and output during a first operating mode; 

4 selecting a second queue for input and output during a second operating mode; 

5 storing each message in the first queue based on a first-in-first-out order whenever the 

6 first queue is selected for input or storing each message in the second queue based on one or 

7 more message attributes whenever the second queue is selected for input; and 

8 scheduling each queued message from the first queue based on the first-in-first-out 

9 order whenever the first queue is selected for output or scheduling each queued message 

10 from the second queue based one or more operating criteria whenever the second queue is 

1 1 selected for output. 

1 22. The method as recited in claim 21, wherein the first operating mode corresponds to 

2 low message traffic conditions. 

1 23. The method as recited in claim 21, wherein the first operating mode occurs when the 

2 number of queued messages in the first queue is less than a first value and the number of 

3 queued messages in the second queue is zero. 

1 24. The method as recited in claim 21, wherein the second operating mode corresponds to 

2 high message traffic conditions. 
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25. The method as recited in claim 21, wherein the second operating mode occurs when 
the number of queued messages in the second queue is greater than a second value and the 
number of queued messages in the first queue is zero. 

26. The method as recited in claim 2 1 , further comprising the step of selecting the second 
queue for input and the first queue for output during a third operating mode. 

27. The method as recited in claim 26, wherein the third operating mode corresponds to a 
transition from low traffic to high traffic. 

28. The method as recited in claim 26, wherein the third operating mode occurs when the 
number of queued messages in the first queue is greater than or equal to the first value and 
continues until switching to the second operating mode when the number of queued 
messages in the first queue is zero. 

29. The method as recited in claim 26, further comprising the step of selecting the second 
queue for output and the first queue for input during a fourth operating mode. 

30. The method as recited in claim 29, wherein the fourth operating mode corresponds to 
a transition from high traffic to low traffic. 
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1 31. The method as recited in claim 29, wherein the fourth operating mode occurs when 

2 the number of queued messages in the second queue is less than or equal to the second value 

3 and continues until switching to the first operating mode when the number of queued 

4 messages in the second queue is zero. 

1 32. The method as recited in claim 21, wherein the second queue is a multi-dimensional 

2 queue. 

1 33. The method as recited in claim 21 , wherein the one or more message attributes 

2 includes a message priority. 

1 34. The method as recited in claim 21, wherein the one or more message attributes 

2 includes a virtual private network classification. 

1 35. The method as recited in claim 21, wherein the one or more message attributes 

2 includes a destination software function. 

1 36. The method as recited in claim 21 ? wherein the one or more operating criteria is based 

2 on historical operating data. 

1 37. The method as recited in claim 2 1 , wherein the one or more operating criteria is based 

2 on current operating data. 

1 38. The method as recited in claim 2 1 , wherein the one or more operating criteria is based 

2 on one or more anti-starvation criteria. 
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39. A computer program embodied on a computer readable medium for scheduling one or 
more messages, the computer program comprising: 

a code segment for receiving the one or more messages; 

a code segment for selecting a first queue for input and output during a first operating 

mode; 

a code segment for selecting a second queue for input and output during a second 
operating mode; 

a code segment for storing each message in the first queue based on a first-in-first-out 
order whenever the first queue is selected for input or storing each message in the second 
queue based on one or more message attributes whenever the second queue is selected for 
input; and 

a code segment for scheduling each queued message from the first queue based on the 
first-in-first-out order whenever the first queue is selected for output or scheduling each 
queued message from the second queue based one or more operating criteria whenever the 
second queue is selected for output. 

40. The computer program as recited in claim 39, wherein the first operating mode 
corresponds to low message traffic conditions. 

41 . The computer program as recited in claim 39, wherein the first operating mode occurs 
when the number of queued messages in the first queue is less than a first value and the 
number of queued messages in the second queue is zero. 
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42. The computer program as recited in claim 39, wherein the second operating mode 
corresponds to high message traffic conditions. 

43. The computer program as recited in claim 39, wherein the second operating mode 
occurs when the number of queued messages in the second queue is greater than a second 
value and the number of queued messages in the first queue is zero. 

44. The computer program as recited in claim 39, further comprising a code segment for 
selecting the second queue for input and the first queue for output during a third operating 
mode. 

45. The computer program as recited in claim 44, wherein the third operating mode 
corresponds to a transition from low traffic to high traffic. 

46. The computer program as recited in claim 44, wherein the third operating mode 
occurs when the number of queued messages in the first queue is greater than or equal to the 
first value and continues until switching to the second operating mode when the number of 
queued messages in the first queue is zero. 

47. The computer program as recited in claim 44, further comprising a code segment for 
selecting the second queue for output and the first queue for input during a fourth operating 
mode. 
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1 48. The computer program as recited in claim 47, wherein the fourth operating mode 

2 corresponds to a transition from high traffic to low traffic. 

1 49. The computer program as recited in claim 47, wherein the fourth operating mode 

2 occurs when the number of queued messages in the second queue is less than or equal to the 

3 second value and continues until switching to the first operating mode when the number of 

4 queued messages in the second queue is zero. 

^ 1 50. The computer program as recited in claim 39, wherein the second queue is a multi- 

ri 2 dimensional queue. 

f7 1 51. The computer program as recited in claim 39, wherein the one or more message 

q 2 attributes includes a message priority. 

yj 1 52. The computer program as recited in claim 39, wherein the one or more message 

jM* 2 attributes includes a virtual private network classification. 

1 53. The computer program as recited in claim 39, wherein the one or more message 

2 attributes includes a destination software function. 

1 54. The computer program as recited in claim 39, wherein the one or more operating 

2 criteria is based on historical operating data. 

1 55. The computer program as recited in claim 39, wherein the one or more operating 

2 criteria is based on current operating data. 
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56. The computer program as recited in claim 39, wherein the one or more operating 
criteria is based on one or more anti-starvation criteria. 
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1 57. A communications switch comprising: 

2 one or more ingress cards; 

3 one or more signal processing cards, each signal processing card containing an array 

4 of digital signal processors; 

5 one or more control cards containing one or more processors; 

6 one or more egress cards; 

7 a switch fabric commimicably coupling the ingress cards, the signal processing cards, 

8 the control cards and the egress cards; 

9 a TDM bus communicably coupling the ingress cards, the signal processing cards, the 

10 control cards and the egress cards; 

1 1 a scheduler communicably coupled to each processor, the scheduler having at least a 

12 first and second operating mode; 

13 a first queue communicably coupled to the scheduler; 

14 a second queue communicably coupled to the scheduler; 

!5 the first operating mode comprising receiving the one or more messages, storing each 

16 message in the first queue based on a first-in-first-out order, and scheduling each queued 

17 message from the first queue based on the first-in-first-out order; and 

18 the second operating mode comprising receiving the one or more messages, storing 

19 each message in the second queue based one or more message attributes, and scheduling each 

20 queued message from the second queue based one or more operating criteria. 
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